ADT

• 실제적인 데이터 처리 및 구현 방법은 명시하지 않은, 규칙들의 나열.

• Stack

• Queue

• Graph

#Q 그런데, 결국 기본 연산자를 통해 추상적인 개념인 array나 linked list가 구현되고, 다시 이를 통해 heap을 구현하고, 다시 이를통해 priority queue를 구현하는 것 아닌가? 추상 구체화 추상 구체화의 반복이라면, 뭔가를 하나 이렇게 집어버릴 수 있나? heap도 ADT지만 priority queue 입장에서는 구체화의 방법에 속하듯이.